حل مساله مکان یابی هاب به صورت چند هدفه و در شرایط عدم قطعیت جریان
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی
- نویسنده امین یزدخواستی
- استاد راهنما محمدرضا امین ناصری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
مدل های مکان یابی هاب سعی در طراحی شبکه ای دارند که محموله ها و اطلاعات را به بهترین شکل بین نقاط عرضه و تقاضا منتقل کند، به طوری که اهداف مد نظر طراحان تأمین شود. از آن جا که در عمل انتقال جریان بین دو نقطه تحت شرایط قطعی صورت نمی پذیرد، طراحی شبکه بدون در نظر گرفتن عدم قطعیت های موثر بر حرکت جریان می تواند به تفاوت چشم گیری بین نتایج به دست آمده در عمل با آنچه مد نظر طراحان است بی انجامد. در این تحقیق ابتدا با معرفی مدل مکان یابی استوار p هاب میانه با فرض تخصیص تکی شبکه هاب به نحوی طراحی می شود که نه تنها هزینه کل حمل ونقل کمینه گردد بلکه عامل عدم قطعیت جریان نیز به نحوی مطلوب کنترل شود و شبکه به اصطلاح استوار عمل کند. در ادامه بر اساس این واقعیت که داشتن یک سیستم قابل اطمینان به عنوان موضوعی اساسی در طراحی زیربنای هر نوع شبکه ای مطرح است، مفهوم پایایی در طراحی شبکه های هاب مطرح می شود و مدل پایای مکان یابی هاب در شرایط عدم قطعیت جریان گسترش می یابد. این مدل علاوه بر دست یابی به اهداف مدل قبلی، با درنظرگیری این فرض که هاب ها همواره در دسترس نیستند، سعی در افزایش قابلیت اطمینان شبکه دارد. از آن جا که هر دو مدل مطرح به صورت چند هدفه و در قالب مدل های برنامه ریزی غیرخطی مختلط عدد صحیح هستند حل بهینه آن ها تنها در ابعاد کوچک امکان پذیر است. از این رو الگوریتم های فرابتکاری ترکیبی برمبنای جست وجو همسایگی و جست وجو پراکندگی (برای مساله اول) و الگوریتم ترکیبی حرکت دسته جمعی ذرات (برای مساله دوم) ارائه شد. به منظور اعتبارسنجی روش های حل پیشنهادی، 48 مسئله برای مدل اول و 63 مساله برای مدل دوم از سری های داده آمریکا و استرالیا حل و مقایسه شده است. همچنین، مدل پایای مکان یابی هاب در شرایط عدم قطعیت جریان به عنوان مدل نهایی تحقیق برروی سری داده هوایی ایرانیان و برای 9 مساله پیاده-سازی و تجزیه و تحلیل گشته است. بر این اساس حداکثر اختلاف الگوریتم های حل پیشنهادی با جواب بهینه 1.23% بدست آمد. نتایج نشان داد که در نطرگیری فاکتور های عدم قطعیت و پایایی در مدل کلاسیک p هاب میانه منجر به بهبود 100% در اکثر مسائل نمونه ای می شود.
منابع مشابه
مکان یابی محور (هاب) چند بخشی با محدودیت ظرفیت در شرایط عدم قطعیت ظرفیت
هدف مسئله مکان یابی محور، برقراری جریان در شبکه های مختلف توزیع به بهترین شکل ممکن می باشد. تاکنون در بیشتر مسائل مکان یابی، نقاط هاب تنها به عنوان تسهیلاتی جهت انتقال کالا از مبدأ به مقصد در نظر گرفته شده اند، در حالی که این تسهیلات می توانند خدمات بیشتری را به مشتریان ارائه دهند. در مواردی که عملیات خاص و متفاوتی در گره های هاب(میانی) شبکه لازم است انجام شود، استفاده از شبکه های کلاسیک هزینه ...
استفاده از بهینه سازی استوار برای حل مساله ی مکان یابی تسهیلات در شرایط عدم قطعیت
از آنجا که مساله ی مکان یابی تسهیلات از جمله مسائل استراتژیک بوده و بروز تغییرات در طول دوره ی برنامه ریزی غیر قابل اجتناب می باشد، در نظر گرفتن شرایط غیر قطعی در حل مساله الزامی می باشد. رویکرد بهینه سازی استوار از جمله تکنیک های مناسب برای تصمیم گیری در شرایط غیر قطعی می باشد که با اهدافی چون تضمین شدنی ماندن جواب و به طور خاص برای مساله ی مکان یابی، افزایش قابلیت اطمینان سیستم در تامین تقاضا...
ارایه مدل ریاضی چندهدفه برای مسأله مکان یابی هاب پوششی تحت شرایط عدم قطعیت
مسایل مکان یابی هاب یکی از موضوعات مطرح در مهندسی صنایع و یکی از مهمترین شاخه های حمل ونقل است که کاربرد وسیعی در حوزه های استراتژیک مانند سیستم های حمل و نقل ، سیستم های پستی و شبکه های ارتباطی دارد. استفاده از هاب ها در شبکه توزیع باعث کاهش هزینه های انتقال جریان در شبکه شده و در نتیجه بهره وری سیستم را افزایش می دهد. در شبکه های هاب، جریان در گره های هاب متمرکز شده وسپس به مقاصد منتقل می شود...
15 صفحه اولحل مساله پخش بار بهینه چند هدفه غیر محدب با وجود عدم قطعیت
در این پایان نامه مسأله پخش بار بهینه به صورت یک مسأله بهینه سازی در حالت ایستای شبکه قدرت، به صورت تک هدفه جهت کمینه سازی توابع هدفی مانند هزینه سوخت، تلفات و انتشار آلایندگی همراه با قیود مساوی و نامساوی عملیاتی سیستم حل شده است. در حل این مسائل که از روش الگوریتم جغرافیای زیستی استفاده شده است، جوا ب های خوبی نسبت به بقیه روش های بهینه سازی حاصل شده است. سپس، مساله به صورت چندهدفه و با در ن...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023